The Shapley Value, The Core, and The Shapley - Shubik Power Index: A Simulation
نویسنده
چکیده
The concept of Shapley values was first introduced into the game theory by Shapley [1953] in the framework of transferable payoffs, playing an important role in the game theory. According to a standard textbook on game theory it is interpreted as in what follows. “Suppose that all the players are arranged in some order, all orders being equally likely. Then player i’s Shapley value is the expected marginal contribution over all orders of player i to the set of players who precede him” (Osborne and Rubinstein [1994, p.291]). This concept has been applied to the parties’ power in the political election, as Shapley-Shubik Power Index (Shapley and Shubik [1954]). The Shapley-Shubik Index has been applied to actual election systems (Leech [2002] and Suzuki [1994]). The aim of this paper is, first, to provide the Mathematica programs to compute Shapley values and Shapley-Shubik Power Index. Utilizing them the relation between the core and Shapley values, and the paradox of Shapley-Shubik Power Index are examined. In Section I the relation between core and Shapley values is examined. It is known that the Shapley values may not belong to the core. Utilizing simulation approach, we compute the probability of “the Shapley values belong to the core”. In Section II, the paradox of ShapleyShubik Power Index is examined. It is often observed that even if a political party loses in an actual election, its Shapley-Shubik Power Index rises, and vice versa. Utilizing simulation approach, this paradox is examined theoretically.
منابع مشابه
The Complexity of Power-Index Comparison
We study the complexity of the following problem: Given two weighted voting games G′ and G′′ that each contain a player p, in which of these games is p’s power index value higher? We study this problem with respect to both the Shapley-Shubik power index [SS54] and the Banzhaf power index [Ban65, DS79]. Our main result is that for both of these power indices the problem is complete for probabili...
متن کاملCOALITIONAL GAME WITH FUZZY PAYOFFS AND CREDIBILISTIC SHAPLEY VALUE
Coalitional game deals with situations that involve cooperations among players, and there are different solution concepts such as the core,the Shapley value and the kernel. In many situations, there is no way to predict the payoff functions except for the expert experiencesand subjective intuitions, which leads to the coalitional game with fuzzy payoffs. Within the framework of credibility theo...
متن کاملDynamic Games and Applications Confidence intervals for the Shapley-Shubik power index in Markovian games
We consider simple Markovian games, in which several states succeed each other over time, following an exogenous discrete-time Markov chain. In each state, a different simple static game is played by the same set of players. We investigate the approximation of the Shapley--Shubik power index in simple Markovian games (SSM). We prove that an exponential number of queries on coalition values is n...
متن کاملSpanning connectivity games
The Banzhaf index, Shapley-Shubik index and other voting power indices measure the importance of a player in a coalitional game. We consider a simple coalitional game called the spanning connectivity game (SCG) based on an undirected, unweighted multigraph, where edges are players. We examine the computational complexity of computing the voting power indices of edges in the SCG. It is shown tha...
متن کاملAlternative Axiomatic Characterizations of the Grey Shapley Value
The Shapley value, one of the most common solution concepts of cooperative game theory is defined and axiomatically characterized in different game-theoretic models. Certainly, the Shapley value can be used in interesting sharing cost/reward problems in the Operations Research area such as connection, routing, scheduling, production and inventory situations. In this paper, we focus on the Shapl...
متن کامل